#include <cstdio>
#include <algorithm>
using namespace std;
int f(int n){
    int ans=0;
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            ans+=i;
            //printf("%d\n",i);
            if(i!=n/i && i!=1){
                ans+=n/i;
                //printf("%d\n",n/i);
            }
        }
    }
    return ans;
}
int main(void){
    int t;
    scanf("%d",&t);
    int a,b;
    while(t--){
        scanf("%d%d",&a,&b);
        if(f(a)==b && f(b)==a){
            printf("YES\n");
        }
        else{
            printf("NO\n");
        }
    }
    return 0;
}
